The shortest way to visit all metro lines in Paris
نویسنده
چکیده
What if {a tourist, a train addict, Dr. Sheldon Cooper, somebody who likes to waste time} wants to visit all metro lines or carriages in a given network in a minimum number of steps? We study this problem with an application to the Parisian metro network and propose optimal solutions thanks to mathematical programming tools. Quite surprisingly, it appears that you can visit all 16 Parisian metro lines in only 26 steps (we denote by a step the act of taking the metro from one station to an adjacent one). Perhaps even more surprisingly, adding the 5 RER lines to these 16 lines does not increase the size of the best solution.
منابع مشابه
Constrained Controller Design for Real-time Delay Recovery in Metro Systems
This study is concerned with the real-time delay recovery problem in metro loop lines. Metro is the backbone of public transportation system in large cities. A discrete event model for traffic system of metro loop lines is derived and presented. Two effective automatic controllers, linear quadratic regulator (LQR) and model predictive controller (MPC), are used to recover train delays. A newly-...
متن کاملA Colored Petri Net Model for the France Paris Metro System
This paper describes how colored Petri nets can be used for modeling the Paris underground Metro system. This is one of the most complex metro systems in the world. In this paper, the metro system is analyzed and described. The method of analysis is outlined. A working model for three of the major lines was constructed using CPNs. The results and other issues that have to be tackled are explain...
متن کاملEvaluation of exposure of metro passengers to whole-body vibration and recurrent shocks according to ISO 2631- 1 standard
Nowadays, using rail vehicles like metro is necessary for transportation in megacities and metropolises. In this descriptive-analytical study, whole body vibration was evaluated by two methods including basic evaluation and the recommended dose of vibration proposed based on ISO 2631-1 standard. In the present study measurements were performed over 13000 seconds in usual daily working hours by ...
متن کاملAssessment of Coronal Radiographic Parameters of the Spine in the Treatment of Adolescent Idiopathic Scoliosis
Background: To determine the most important preoperative factors that affect postoperative coronal parameters of scoliotic curves. Methods: All Adolescent Idiopathic Scoliosis (AIS) patients included in the study were classified according to Lenke and King Classification. The fusion levels were selected according to the rigidity of the existing curves (correction less than 50%), tilt...
متن کاملMonitoring of urban subway lines subsidence Using satellite radar interferometry method (Study area: Part of Tehran Metro Line 7)
Nowadays, satellite radar interferometry method plays an important role in calculating natural and artificial displacements, including displacements caused by floods, earthquakes, landslides, drilling of unauthorized wells, drilling of urban tunnels, etc. Metro tunneling is very important due to the importance of preventing irreparable financial and human losses. In Tehran, especially due to th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1709.05948 شماره
صفحات -
تاریخ انتشار 2017